PARALLEL NON-ITERATIVE METHOD OF DETERMINING AND 
CORRECTING IMAGE SKEW 


Abstract of the Disclosure 

A method of determining image skew in a scanned document includes 
scanning the image and determining on a pixel-by-pixel basis whether or not pixels 
are ON or OFF on scan lines and columns along both the fast and slow scan directions 
for a particular document rotation angle. Through one read of the image, image data 
is sampled simultaneously at a plurality of predetermined document rotation angles 
From the sampled data, the second order moment of the number of ON pixels is 
calculated as a function of document rotation angle for scan lines along both the fast 
and slow scan directions, yielding two independent skew angle estimates Skew angle 
estimates corresponding to valid second order moment data sets are compared and 
combined to provide a resultant skew angle estimate for the document 
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